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AMENDMENTS TO THE CLAIMS : 

This listing of the claims will replace all prior versions, and listings, of claims 
in the application. 

Listing of Claims: 

1 . (Currently Amended) A method for identifying clusters in two- 
dimensional dat a, wherein said data comprises a plurality of clusters, comprising: 

generating a two-dimensional histogram characterized by a grid having an x- 
axis and a y-axis and a selected number of bins in the x-direction and a selected 
number of bins in the y-direction, said data comprising n pairs of points (x/, y,), i = 
1,. . said histogram comprising fewer bins than said points; 

determining a density estimate based on said bins , wherein said density 
estimate is characterized by a three-dimensional plot depicting peaks and valleys : and 

identifying at least one cluster in said data, said at least one cluster 
comprising a plurality of points which satisfy a selected density criteria. 

2. (Original) A method as claimed in claim 1, wherein said 
determining step comprises generating a smoothed density estimate. 

3. (Original) A method as claimed in claim 2, wherein said smoothed 
density estimate is generated using a Gaussian kernel estimator algorithm. 

4. (Original) A method as claimed in claim 1, further comprising 
determining a boundary around said at least one cluster. 

5. (Original) A method as claimed in claim 4, wherein said boundary 
is a polygon characterized by a plurality of vertices, and further comprising processing 
said boundary to reduce the number of said vertices while enclosing approximately the 
same area within said boundary. 
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6. (Currently Amended) A method as claimed in claim 1 5 wherein [said 
data comprises a plurality of clusters and said density estimate is characterized by a 
three-dimensional plot depicting peaks and valleys], said identifying step 
[comprising]comprises locating valleys in said density estimate and identifying each 
of said plurality of clusters as being separated from the others by at least one of said 
valleys. 

7. (Original) A method as claimed in claim 6, wherein said 
identifying step further comprises comparing the slope of each of said bins with that 
of adjacent ones of said bins. 

8. (Original) A method as claimed in claim 7, wherein said 
identifying step further comprises: 

determining which of said bins correspond to respective peaks of said 
plurality of clusters using said slope; 

assigning said bins that correspond to said peaks with respective cluster 
identification codes; and 

assigning each of said bins associated with one of said peaks with the 
corresponding one of said cluster identification codes. 

9. (Original) A method as claimed in claim 8, further comprising 
determining a boundary around said at least one cluster. 

10. (Original) A method as claimed in claim 9, wherein said step of 
determining a boundary comprises analyzing each of said bins to determine if adjacent 
ones of said bins have the same one of said cluster identification codes, said bins 
being labeled as exterior points if they have no adjacent said bins with said data or the 
same one of said cluster identification codes. 
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1 1 . (Original) A method as claimed in claim 10, wherein said 
boundary is a polygon characterized by a plurality of vertices, and further comprising 
processing said boundary to reduce the number of said vertices while enclosing 
approximately the same area within said boundary. 

12. (Currently Amended) A method for identifying clusters in two- 
dimensional dat a, wherein said data comprises a plurality of clusters, comprising a 
plurality of points, the method comprising: 

generating a density estimate based on said dat a, wherein said density 
estimate is characterized by a three-dimensional plot depicting peaks and valleys ; 

identifying at least one cluster in said data, said at least one cluster 
comprising a plurality of points which satisfy a selected density criteria; and 

determining a boundary around said at least one cluster. 

13. (Original) A method as claimed in claim 12, wherein said 
generating step comprises generating a smoothed density estimate 

14. (Original) A method as claimed in claim 13, wherein said 
smoothed density estimate is generated using a Gaussian kernel estimator algorithm. 

15. (Original) A method as claimed in claim 12, wherein said 
boundary is a polygon characterized by a plurality of vertices, and further comprising 
processing said boundary to reduce the number of said vertices while enclosing 
approximately the same area within said boundary. 

16. (Original) A method as claimed in claim 12, wherein said data 
comprises n pairs of points (x„ y,), i = 1 5 . . and said generating step comprises: 

generating a two-dimensional histogram, said histogram comprising fewer 
bins than said points; and 

determining said density estimate based on said bins. 
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17. (Currently Amended) An apparatus for identifying clusters in two- 
dimensional dat a, wherein said data comprises a plurality of clusters, comprising: 

a processing device; and 

a memory device coupled to said processing device for storing a cluster finder 
algorithm, said processing device being programmable in accordance with said cluster 
finder algorithm to generate a two-dimensional histogram characterized by a grid 
having an x-axis and a y-axis and a selected number of bins in the x-direction and a 
selected number of bins in the y-direction, said data comprising n pairs of points (x„ 
y,), i = l,...,n, said histogram comprising fewer bins than said points, to determine a 
density estimate based on said bins , wherein said density estimate is characterized by 
a three-dimensional plot depicting peaks and valleys, and to identify at least one 
cluster in said data, said at least one cluster comprising a plurality of points which 
satisfy a selected density criteria. 

18. (Original) An apparatus as claimed in claim 17, wherein said 
processing device is programmable to generate a smoothed density estimate. 

19. (Original) An apparatus as claimed in claim 18, wherein said 
processing device is programmable to implement a Gaussian kernel estimator 
algorithm to generate said smoothed density estimate. 

20. (Original) An apparatus as claimed in claim 17, wherein said 
processing device is programmable to determine a boundary around said at least one 
cluster. 

21. (Original) An apparatus as claimed in claim 20, wherein said 
boundary is a polygon characterized by a plurality of vertices, and said processing 
device is programmable process said boundary to reduce the number of said vertices 
while enclosing approximately the same area within said boundary. 
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22. (Currently Amended) An apparatus as claimed in claim 21, wherein 
[said data comprises a plurality of clusters,] said apparatus further [comprising] 
comprises a user input device and a display connected to said processing device, said 
display providing a visual indication of said plurality of clusters, said processing 
device being operable to provide a user with said boundary of one of said plurality 
clusters when selected via said user input device. 

23. (Original) An apparatus as claimed in claim 22, said processing 
device being operable to alter said boundary of at least one of said plurality clusters in 
response to user commands generated via said user input device. 

24. (Currently Amended) An apparatus for identifying clusters in two- 
dimensional data, comprising: 

a processing device; and 

a memory device coupled to said processing device for storing a cluster finder 
algorithm, said processing device being programmable in accordance with said cluster 
finder algorithm to generate a two-dimensional histogram characterized by a grid 
having an x-axis and a v-axis and a selected number of bins in the x-direction and a 
selected number of bins in the v-direction, said data comprising n pairs of points (x,-, 

y/>, i = 1 w, said histogram comprising fewer bins than said points, to determine a 

density estimate based on said bins, and to identify at least one cluster in said data, 
said at least one cluster comprising a plurality of points which satisfy a selected 
density criteria; 

[An apparatus as claimed in claim 17,] wherein said two-dimensional data 
represents a first data set and said processing device is operable to perform batch 
processing of a second data set, said processing device storing a template in said 
memory device corresponding to said at least one cluster in said first data set and 
using said template to facilitate location of clusters in said second data set. 
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25. (Currently Amended) An apparatus for identifying clusters in two- 
dimensional data , wherein said data comprises a plurality of clusters, comprising: 

a processing device; and 

a memory device coupled to said processing device for storing a cluster finder 
algorithm, said processing device being programmable in accordance with said cluster 
finder algorithm to generate a density estimate based on said dat a, wherein said 
density estimate is characterized by a three-dimensional plot depicting peaks and 
valleys , identify at least one cluster in said data, said at least one cluster comprising a 
plurality of points which satisfy a selected density criteria, and determine a boundary 
around said at least one cluster. 

26. (Original) An apparatus as claimed in claim 25, wherein said 
processing device is programmable to generate a smoothed density estimate. 

27. (Original) An apparatus as claimed in claim 26, wherein said 
processing device is programmable to implement a Gaussian kernel estimator 
algorithm to generate said smoothed density estimate. 

28. (Original) A method as claimed in claim 25, wherein said data 
comprises n pairs of points (x„ y,-), i = 1,...,«, and processing device is programmable 
to generate a two-dimensional histogram, said histogram comprising fewer bins than 
said points, and determine said density estimate based on said bins. 

29. (Currently Amended) A computer program product for identifying 
clusters in two-dimensional data comprising a plurality of points , wherein said data 
comprises a plurality of clusters , the computer program product comprising: 

a computer-readable medium; and 

a cluster finder module stored on said computer-readable medium that 
generates a density estimate based on said dat a, wherein said density estimate is 
characterized by a three-dimensional plot depicting peaks and valleys , identifies at 
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least one cluster in said data, said at least one cluster comprising a plurality of points 
which satisfy a selected density criteria, and determines a boundary around said at 
least one cluster. 

30. (Original) A computer program product as claimed in claim 29, 
wherein said cluster finder module generates a smoothed density estimate. 

31. (Original) A computer program product as claimed in claim 30, 
wherein said smoothed density estimate is generated using a Gaussian kernel 
estimator algorithm. 

32. (Original) A computer program product as claimed in claim 29, 
wherein said boundary is a polygon characterized by a plurality of vertices, said 
cluster finder module being operable to process said boundary to reduce the number of 
said vertices while enclosing approximately the same area within said boundary. 

33. (Original) A computer program product as claimed in claim 29, 
wherein said data comprises n pairs of points (x,-, y,), i = 1 ,...,«, said cluster finder 
module being operable to generate a two-dimensional histogram, said histogram 
comprising fewer bins than said points, and to determine said density estimate based 
on said bins. 



